M ar 2 00 8 Depth of segments and circles through points enclosing many points : a note ∗

نویسندگان

  • Pedro A. Ramos
  • Raquel Viaña
چکیده

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by using known results about j-facets of sets of points in R, to give a simple proof of a somehow stronger result: there is always a pair of points such that any circle through them has, both inside and outside, at least n 4.7 points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Depth of segments and circles through points enclosing many points: a note

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by u...

متن کامل

Separating objects in the plane by wedges and strips

In this paper we study the separability of two disjoint sets of objects in the plane according to two criteria: wedge separability and strip separability. We give algorithms for computing all the separating wedges and strips, the wedges with the maximum and minimum angle, and the narrowest and the widest strip. The objects we consider are points, segments, polygons and circles. As applications,...

متن کامل

ar X iv : 0 80 8 . 12 17 v 1 [ m at h . M G ] 8 A ug 2 00 8 A SHORT PROOF OF THE TWELVE POINTS THEOREM

We present a short elementary proof of the following Twelve Points Theorem: Let M be a convex polygon with vertices at the lattice points, containing a single lattice point in its interior. Denote by m (resp. m) the number of lattice points in the boundary of M (resp. in the boundary of the dual polygon). Then

متن کامل

Allocation of Posts to a Tele-Communication Center Through Kavos (RESEARCH NOTE)

Every phone company customer in a given region receives phone services from a switching center through intermediate points called kavos. The problem addressed in this paper is where to locate this central facility and the kavos, how many of them and with what capacity, so that the total cable length is minimized. This problem can be formulated as a 0-1 mixed integer program; However, because of...

متن کامل

Experimental Study of Heat Transfer Rate in a Shell and Tube Heat Exchanger with Air Bubble Injection (TECHNICAL NOTE)

Shell and tube heat exchangers are widely being used in many of industrial and power engineering applications. Different techniques have been employed in order to enhance the performance of the heat exchanger. Air bubble injection is one method to increase the turbulence of the flowing fluids which in turn enhance the heat transfer performance. Injecting air bubbles is one of the promising tech...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008